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WHAT IS CLAIMED IS : 

1 . A method hr controlling traffic flow in a network, comprising: 
generating/a set of control weights relating to network traffic flow based 

on at least a best-neighbdr approach; and 

controlling traffic flow in the network using the set of control weights. 

2. The method of claim 1 , wherein the best-neighbor approach is a modified 
the best-neighbor app/oach that uses at least an anti-cycling technique. 

3 . The n/ethod of claim 1 , wherein the best-neighbor approach is a modified 
the best-neighbor apbroach that uses at least an impatience technique. 

4. The inethod of claim 1 , wherein generating the set of control weights is 
further based on at/least a diversification process. 

5 . Th| method of claim 4, wherein the diversification process is a limited- 
range diversification process. 

6. Tile method of claim 2, wherein the best-neighbor approach is a modified 
the best-neighbot approach that uses at least an impatience technique. 

7. The method of claim 6, wherein generating the set of control weights is 
further based oil at least a diversification process. 

8 . the method of claim 7, wherein the diversification process is a limited- 
range diversify nation process. 



9. 



The method of claim 6, wherein generating a set of control weights is 



10. 



includes: 



further based on a piece- wise linear cost function. 



best-neighbor 



and 



second traffic 



The method of claim 3, wherein generating the set of control weights 
generating a set of first weights; 

evaluating a first traffic cost based on at least the set of first weights; 
generating a set of second weights based on the set of first weights and the 
approach; 

evaluating a second traffic cost based on at least the set of second weights; 

selecting the control weights based on at least the first traffic cost and the 
osts. 
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u . The methodlf claim .O.wneretagenera.ingmesetofse.ondweightsis 

further based on at least a rlrefied neighborhood search. 

a TbemethodofcUinrlO.whereingenerating.hesetofsecondwe.ghts.s 

tether based on a dynamic graph technique. 

,3 An apparai for controlling traffic flow in a network, compnsmg: 

a wetgh. dice ma. generates a set of control weights based on abest- 

se.ofcontrolwe.ghtJdcontrolstraffic.lowinmenerworkbasedatleas.U.eoneor 

more control weights. , « Rifled 

U The meld of claim 13, wherein best-neighbor abroach - a modified 

best-neighbor approai that uses a. leas, one of an anti-cycling mechanism and an 

best-neighborapprolhthatusesatieastananti-cyclingm— 

mechanism. . , , 0 

16 The apparatus of claim 13, wherein the weigh, devce mcludes a 

diversification devic e .ha. performs a, least one diversification process. 

n . TheLaratus of datm .6, wherein the diversificauon process ts a tanned 

ranee diversification process. 

„ The.ppararusofclaimlS.whereintheweightdevicemcludesa 

diversrficationdevi^atperformsatleastonediversificafionprocess. 

1, TheLaratus of claim 16, wherein the weight dev.ce tnc.udes a cos. 

calculator that calcia.es a. leas, .he cos. of a, leas, one control weight of the se, of 

20 The Laratus of claim 1 5, wherein the weight dev,ce mc.udes a 
diversification devil that performs at least one diversification process. 



